Bin packing problem - PDFSEARCH.IO - Document Search Engine

Bin packing problem
Results: 81

#	Item
11	Online Optimization of Busy Time on Parallel Machines∗ Mordechai Shalom1 Ariella Voloshin2 Prudence W.H. Wong3 Fencol C.C. Yung3 Shmuel Zaks2 Add to Reading List Source URL: cgi.csc.liv.ac.uk Language: English - Date: 2014-01-22 06:23:49 Scheduling Operations research Mathematical optimization Combinatorial optimization Independent set Interval scheduling Interval graph Bin packing problem Algorithm Steve Jobs Job shop scheduling Multiprocessor scheduling
12	Competitive Multi-Dimensional Dynamic Bin Packing via L-Shape Bin Packing ⋆ Prudence W.H. Wong and Fencol C.C. Yung Add to Reading List Source URL: cgi.csc.liv.ac.uk Language: English - Date: 2009-10-29 07:57:39 Packing problems Bin packing problem Bin Stack Knapsack problem
13	A SAT-based Method for Solving the Two-dimensional Strip Packing Problem Takehide Soh1 , Katsumi Inoue12 , Naoyuki Tamura3 , Mutsunori Banbara3 , and Hidetomo Nabeshima4 1 Add to Reading List Source URL: tmancini.di.uniroma1.it Language: English - Date: 2008-12-16 11:07:40 Constraint programming Numerical software Automated theorem proving DPLL algorithm Packing problems Solver Constraint satisfaction Reduction Algorithm Exponential time hypothesis Bin packing problem
14	Improved Results on Online Dynamic Bin Packing Mihai Burcea (Speaker) 1 †‡ Add to Reading List Source URL: cgi.csc.liv.ac.uk Language: English - Date: 2013-09-22 04:22:24 Packing problems Bin packing problem Sphere packing Bin Competitive analysis Knapsack problem Generalized assignment problem
15	A Logarithmic Additive Integrality Gap for Bin Packing Rebecca Hoberg and Add to Reading List Source URL: www.math.washington.edu Language: English - Date: 2015-04-12 16:37:33 Packing problems Bin packing problem Bin
16	BinPackingViaDiscrepancyOfPermutations-talg.dvi Add to Reading List Source URL: www.math.washington.edu Language: English - Date: 2013-11-01 17:11:52 Operations research Matrix theory Permutation Matrix Bin packing problem Linear programming FO
17	Abstracts Abstracts are listed in the order of presentation. Monday, 18 April Bin Packing: From Theory to Experiment and Back Again David S. Johnson Add to Reading List Source URL: events.cs.bham.ac.uk Language: English - Date: 2011-04-13 17:03:53 Logic in computer science Formal methods Philosophical logic Metalogic Formal verification Theoretical computer science First-order logic Modal logic Logic Mathematical logic P versus NP problem Automated theorem proving
18	Chapter 10 Bin Packing Here we consider the classical Bin Packing problem: We are given a set I = {1, . . . , n} of items, where item i ∈ I has size si ∈ (0, 1] and a set B = {1, . . . , n} of bins with capacity one Add to Reading List Source URL: www2.informatik.hu-berlin.de Language: English - Date: 2014-06-25 03:14:23 Computational complexity theory Theory of computation Complexity classes Packing problems NP-complete problems Bin packing problem Approximation algorithms Polynomial-time approximation scheme Partition problem NP NC Time complexity
19	CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 On the d-Runaway Rectangle Escape Problem Aniket Basu Roy∗, Sathish Govindarajan∗, Neeldhara Misra∗, Shreyas Shetty∗ Abstract Add to Reading List Source URL: drona.csa.iisc.ernet.in Language: English - Date: 2014-08-01 08:36:52 Logic Quadrilaterals Rectangle Bin Algorithm Special case R-tree Hilbert R-tree Packing problem Mathematical logic Geometry Mathematics
20	UC Berkeley—CS 170: Efficient Algorithms and Intractable Problems Lecturer: David Wagner Handout 23 May 1, 2003 Add to Reading List Source URL: www.cs.berkeley.edu Language: English - Date: 2015-01-21 19:48:42 NP-complete problems Complexity classes Bin packing problem NP Subset sum problem Partition problem Vertex cover Integer 3-partition problem Theoretical computer science Mathematics Computational complexity theory

UPDATE